Independent set - PDFSEARCH.IO - Document Search Engine

Independent set
Results: 651

#	Item
41	CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-01-05 12:59:35 Graph theory Computational complexity theory Mathematics NP-complete problems Clique problem Planted clique Graph partition Graph coloring Clique Time complexity Maximal independent set Pathwidth
42	Microsoft Wordtext.nativedoc Add to Reading List Source URL: web.uvic.ca Language: English - Date: 2012-11-03 03:43:42 Graph theory Computational complexity theory Mathematics NP-complete problems Vertex cover Clique Degree Connectivity Independent set Graph coloring
43	Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-01-12 16:30:06 Graph theory NP-complete problems Graph coloring Triangle-free graph Treewidth Independent set Planar graph Line graph Perfect graph Dominating set Clique cover Graph minor
44	Genome Informatics 13: 143–Point Matching Under Non-Uniform Distortions and Protein Side Chain Packing Based on an Efficient Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2002-12-09 05:53:39 Graph theory Mathematics Computational complexity theory NP-complete problems Independent set Clique problem Algorithm Clique Matching
45	Martin Milaniˇc, Curriculum Vitae (DecemberP ERSONAL I NFORMATION Nationality: Slovenian Birth Date: January 16, 1980 Add to Reading List Source URL: osebje.famnit.upr.si Language: English - Date: 2015-12-06 14:48:59 Graph theory Clique-width Bipartite graph Combinatorial optimization Discrete mathematics Interval graph Journal of Graph Theory Planar graph Hypergraph Independent set Graph Combinatorics
46	This Code of Practice is published by the Commissioner for Public Appointments in fulfilment of his duties as set out in the Order in Council for Public Appointmentsas amended). This Code is effective from 1 Apri Add to Reading List Source URL: publicappointmentscommissioner.independent.gov.uk Language: English - Date: 2015-10-30 12:49:12 Commissioner for Public Appointments Civil Service of the Republic of Ireland Government of the United Kingdom Commissioner Public bodies of the Scottish Government Government Office of the Commissioner for Public Appointments in Scotland Judicial Appointments Commission
47	The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-06-12 14:16:54 Graph theory NP-complete problems Longest path problem Interval graph Hamiltonian path Independent set Chordal graph Indifference graph Path Permutation graph Pathwidth Graph coloring
48	A semidefinite programming hierarchy for geometric packing problems David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Isaac Newton Institute for Mathematical Sciences – July 2013 Add to Reading List Source URL: www.daviddelaat.nl Language: English Graph theory NP-complete problems Discrete geometry Independent set FranklRdl graph Lovsz number
49	i i “imvol3” — — 15:41 — page 445 — #1 i Add to Reading List Source URL: www.cs.uoi.gr Language: English - Date: 2008-03-31 06:45:00 Graph theory Random walk PageRank Matrix Maximal independent set Trapezoid graph
50	Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems Jose´ A. Soto Doctoral Thesis Defense. Department of Mathematics. M.I.T. Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:25 Matroid theory Submodular set function Matroid

UPDATE